/*
 * @lc app=leetcode.cn id=215 lang=javascript
 *
 * [215] 数组中的第K个最大元素
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findKthLargest = function(nums, k) {
    nums.sort((a,b)=>b-a)
    return nums[k-1]
};
// @lc code=end

var findKthLargest = function(nums, k) {
    let arr=nums.slice(0,k)
    arr.sort((a,b)=>{return b-a})
    for(let i=k;i<nums.length;i++){
            let j=k-1
            while(nums[i]>arr[j]&&arr[j]!==undefined){
                j--
            }
            arr=arr.slice(0,j+1).concat(nums[i]).concat(arr.slice(j+1,k))
        
    }
    return arr[k-1]
};//维护一个K数组